package com.example.demo.test;

import com.sun.corba.se.spi.orbutil.threadpool.ThreadPool;

import java.util.concurrent.ThreadPoolExecutor;

/**
 * @Description 合并链表
 * @Author wzh
 * @Date 2022/6/13 12:50 下午
 * @Version 1.0
 */
public class Lc21 {
    public static void main(String[] args) {
        ListNode node = new ListNode();

    }

    public static ListNode mergeTwoLists(ListNode list1, ListNode list2) {
        if(list1 == null){
            return list2;
        }else if(list2 == null){
            return list1;
        }else if(list1.val < list2.val){
            list1.next = mergeTwoLists(list1.next,list2);
            return list1;
        }else{
            list2.next = mergeTwoLists(list1,list2.next);
            return list2;
        }
    }

}




